مسئله تخصیص درجه دوم

رویکرد درجه دوم برنامه‌ریزی تخصیص اعتبارات میان بخشی تحقیقات

حل مسئله تخصیص درجه دوم به عنون بهینه سازی ترکیبی با استفاده از الگوریتم فرا ابتکاری کراس انتروپی

چکیده ندارد.

خوارزمی نظریه‌‏‏پرداز معادلات درجه دوم

محمد بن موسی خوارزمی ریاضی‌دان بلندآوازة ایرانی در قرن سوم هجری علمی را برای نخستین‌بار صورت‌بندی و تدوین کرد که خود آن را «جبر و مقابله» نامید؛ علمی که تمام شرایط یک دانش واقعی را داشت، یعنی همان‌که ارو‏پاییان از آن به «ساینس» تعبیر می‏کنند. این ریاضی‌دان با استفاده از این دانش نو‏پا توانست همة‏ معادلات درجه دوم زمانش را حل و راه را برای حل معادلات درجة‏ بالاتر هموار کند. بر اساس الواح بابلی...

محاسبه حجم بعضی از هیپرسطحهای درجه دوم

حل مسائل تخصیص درجه دوم با استفاده از مسائل نیمه معین مثبت

هدف اصلی ما در این رساله ارائه شرایطی است که با استفاده از آنها بتوان مسئله برنامه ریزی نیمه معین(sdp)ساده شده از مسئله تخصیص درجه دوم (qap) را به وسیله روش های نقطه درونی حل کرد. برای این منظور ابتدا مسائل برنامه ریزی خطی(lps) را معرفی می کنیم. روش نقطه درونی برای مسائل lp را شرح می دهیم. سپس مسائل sdp را معرفی می کنیم و با توجه به رابطه lp و sdp الگوریتم های نقطه درونی lp را به sdp توسیع می د...

تخمین کران های پایین برای مسأله تخصیص درجه دوم و تعیم یافته آن

مسأله واگذاری (تخصیص) درجه دوم (qap) ، به دلیل دارا بودن ساختار جالب یکی از مسأله های معروف چالش برامگیز در بهینه سازی ترکیبیاتی است. در این پایان نامه، به بررسی وتحلیل آزاد سازی های مختلف ارائه شده برای مسأله های واگذاری درجه دوم تعمیم یافته (gqap) می پردازیم: در این نوع از مسأله ها، m تسهیلات و n مکان به همراه فضای مورد نیاز تسهیلات، فضای موجود در مکان ها، هزینه استقرار تسهیلات، جریان بین تس...